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ON CENTRAL STABILITY 


WEE LIANG GAN AND LIPING LI 


Abstract. The notion of central stability was first formulated for sequences of representations of the 
symmetric groups by Putman. A categorical reformulation was subsequently given by Church, Ellenberg, 
Farb, and Nagpal using the notion of Fl-modules, where FI is the category of finite sets and injective maps. 
We extend the notion of central stability from FI to a wide class of categories, and prove that a module is 
presented in finite degrees if and only if it is centrally stable. We also introduce the notion of d-step central 
stability, and prove that if the ideal of relations of a category is generated in degrees at most d, then every 
module presented in finite degrees is d-step centrally stable. 


1. Introduction 

Let I? be a commutative ring. For any small category C, a C-module over R is, by definition, a (covariant) 
functor from C to the category of R-modules. A morphism of C-modules over R is, by definition, a natural 
transformation of functors. The category of C-modules over R is an abelian category. One can define, in a 
natural way, the notion of a finitely generated C-module over R. 

Let TI be the category of finite sets and injective maps, and denote by Z + the set of non-negative 
integers. For any J-T-module V over R and n € Z + , we write V n for V([n]), where [n] := {1,... ,n}. Since 
the automorphism group of [n] in the category J-I is the symmetric group S ni an J-T-module V over R 
gives rise to a sequence { V n } where V n is a representation of S n . It was shown by Church, Ellenberg, Farb, 
and Nagpal (see [3] and [3]) that many interesting sequences of representations of symmetric groups arise in 
this way from finitely generated J-T-modules. A principle result they proved is that any finitely generated 
J-T-module over a commutative noetherian ring is noetherian. They deduced as a consequence that if V 
is a finitely generated J-T-module over a commutative noetherian ring, then the sequence {V n } admits an 
inductive description, in the sense that for all sufficiently large integer N , one has 

(1.1) V n = colim V(S) for each n G Z + , 

5c H 
| S\^N 

where the colimit is taken over the poset of all subsets S of [n] such that (S') ^ N. 

To provide the context for our present article, let us briefly describe the way in which m is proved in 
[4j. Suppose that V is a finitely generated .FZ-module over a noetherian ring. For any finite set T, there is 
a canonical homomorphism of R-modules 

(1.2) cofim V(S)-^V(T). 

\SKN 

Since V is finitely generated, there exists an integer N' such that V is generated by It is easy to see 

that the homomorphism m is surjective if N ^ N'. To prove the injectivity of m when N is sufficiently 
large, Church, Ellenberg, Farb, and Nagpal constructed a (Koszul) complex 5_*V of .ZX-modules which has 
the property that: 

(Ri(5_*V))(T) = Ker( colim 1/(5) -A V(T)). 

|T|-2<|5|<|T|-1 

They verified that one has: 

(1.3) colim V(S) = colim V(5). 

Sct SCT 

|T|-2^|5K|T|-l |S|<|T| 
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From the noetherian property of V, they proved that there exists an integer TV" such that (Hi (S_*V))(T) = 0 
if \T\ > N". As a consequence, 

(1.4) colim V(S) = V(T) if \T\ > max{iV', TV"}. 

\s\<\t\ 

Set N = max{TV', TV"}. The homomorphism in (11.21) is an isomorphism if \T\ ^ TV, for T is terminal in the 
poset {S | S C T}. It now follows by an induction on |Xj that (11.21) is an isomorphism too if |T| > N, for: 

colim V(S) = colim colim VYS) = colim V(U) = V(T), 

SCT UCT ScU UCT 

|S|<IV |t/|<|T| |S|<IV |£7|<|T| 

where the first isomorphism is routine, the second isomorphism is by the induction hypothesis, and the third 
isomorphism is by ma¬ 
lt was subsequently proved by Church and Ellenberg that for any J-T-module V over an arbitrary com¬ 
mutative ring, if V is presented in finite degrees (in a suitable sense), then there are integers N' and N" 
such that V is generated by Uand (Hi (SL*V))(T) = 0 if |T| ^ TV". Consequently, using the same 
arguments as above, they showed that the isomorphism m holds for all TV sufficiently large. This extends 
the result of their joint work with Farb and Nagpal to J-T-modules which are not necessarily noetherian 
(since every finitely generated J-T-module over a commutative noetherian ring is presented in finite degrees). 

The left-hand side of m is isomorphic to the central stabilization construction of Putman mi §i]. 
In their joint work, Putman and Sam generalized the isomorphism in mu to modules over complemented 
categories with a generator of which XX is an example. A complemented category with a generator X is the 
data of a symmetric monoidal category and an object X satisfying a list of axioms. Their proof is similar to 
the one for XX described above. 

A goal of our present paper is to give a very simple and transparent proof of a generalization of the above 
results. In particular, our proof does not require consideration of the complex S-*V or similar complexes. 
Moreover, the setting for our generalization is much simpler than the one of complemented categories with 
a generator used by Putman and Sam |12) . and include many more examples; our generalization is, in fact, 
motivated by the fact that several combinatorial categories studied by Sam and Snowden in [T4] do not fall 
within the framework of m- Another goal of our paper is to explain the role of the quadratic property of 
XX in the isomorphism (11.31) . 

Outline of the paper. This paper is organized as follows. 

In Section [2j we define our generalization of the notion of central stability and introduce the notion of 
d-step central stability. We show that in the special case of complemented categories with a generator studied 
by Putman and Sam, our notion of central stability is indeed equivalent to their notion of central stability. 
We also show that for the category XX , it is equivalent to the inductive description (ED- 

In Section [3j we give a reminder of a key lemma from Morita theory. We then prove our first main result, 
that a module is presented in finite degrees if and only if it is centrally stable. We deduce that if every finitely 
generated module is neotherian, then every finitely generated module is centrally stable. We prove that the 
converse of the preceding statement holds under a local finiteness assumption on the category when the base 
ring is a commutative noetherian ring. To illustrate the wide applicability of our results, we recall examples 
of combinatorial categories introduced by Sam and Snowden in |14) which fall within our framework but are 
not complemented categories with a generator. 

In Section |4j we prove our second main result, that if the ideal of relations of a category is generated in 
degrees at most d, then every module presented in finite degrees is d-step centrally stable; for example, if 
the category is quadratic, then every module presented in finite degrees is 2-step centrally stable. 

To apply our second main result, one needs to have a practical way to check that the ideal of relations of 
a category is generated in degrees at most d. In Section [5] we give sufficiency conditions which allow one to 
do this. 


2. Generalities 

2.1. Notations and definitions. We prefer to formulate our main results in the more familiar language 
of modules over algebras. Throughout this paper, we denote by R a commutative ring and Z + the set of 
non-negative integers. 
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Let A be an f?-linear category, i.e. a category enriched over the category of A-modules. We assume that 
Ob(A) = Z + and Horn^(m, n) = 0 if m > n. We set 

(2.1) A:= ® Hom^(m, n). 

m,nGOb( v 4) 

There is a natural structure of a (non-unital) i?-algebra on A. (In the terminology of [T, A is a Z -algebra.) 
We call A the category algebra of A. For each n £ Ob(A), we denote by e n the identity endomorphism of n. 
For any m,n £ Ob(A) with to ^ n, we set 

&m,n ~ 6m + S-m+1 + ' ■ ' + e n £ A. 

One has: Ae m>rl = Ae m © Ae m+1 © • • • © Ae n . 

A graded A-module is an A-module V such that V = ©„ e ob(A) e n^■ Observe that if V is a graded 
A-module, then any A-submodule of V is also a graded A-module. 

A graded A-module V is finitely generated if it is finitely generated as an A-module. Equivalently, V 
is finitely generated if for some N £ Ob(A), there is an exact sequence 0. i6J Aeo,jv —> V —>■ 0 where the 
indexing set / is finite. A graded A-module V is noetherian if every A-submodule of V is finitely generated. 
A graded A-module V is finitely presented if for some N £ Ob(A), there is an exact sequence of the form 

(J) Ae o,at —* (J) Aeo,jv —* V —> 0 

j'eJ iei 

where both the indexing sets I and J are finite. 

A graded A-module V is presented in finite degrees if for some N £ Ob(A), there is an exact sequence 

(2.2) Aeo,jv —> Aeo,jv —> V —> 0 

jeJ ie/ 

where the indexing sets I and J may be finite or infinite. The smallest N for which such an exact sequence 
exists is called the presentation degree of V, and we denote it by prd(E). 

Remark 2.1. It is easy to see that if V is a graded A-module presented in finite degrees, then for every 
N prd(V), there exists an exact sequence of the form (12.21) . where I and J may depend on N. 

The main definitions of this paper are as follows. 

Definition 2.2. A graded A-module V is called centrally stable if for all N sufficiently large, one has 

(2.3) Ae © e Ae eV = V where e = eo,iv- 

Definition 2.3. Let d be an integer ^ 1. A graded A-module V is called d-step centrally stable if for all N 
sufficiently large, one has 

Ae 0 e Ae eV = e n V where e = e N _^ d _ 1 ) yN . 

n^N-(d-l) 

2.2. Inductive descriptions. We now explain the relation of our definition of central stability given above 
to the notion of central stability given by Putman and Sam in [12] for complemented categories with a 
generator, and the relation to the inductive description m in the special case of ^©-modules as given by 
Church, Farb, Ellenberg, and Nagpal El 13- 

Let C be a small category such that Ob(C) = Z+, and Home (to, n) = 0 if to > n. We denote by Ac the 
A-linear category with Ob(Ac) = and Hom_ 4 c (to, n) the free f?-module with basis Homc(m,n) for each 
m,n eZ + . Let Ac be the category algebra of Ac; see (12.11) . 

Recall that a C-module over R is, by definition, a (covariant) functor from C to the category of A-modules. 
For any C-module V over R and n £ Z + , we write V n for V(n). If V is a C-module over R, then ©, ig ob(C) ^n 
is a graded Aq-module. This defines an equivalence from the category of C-modules over R to the category 
of graded Aq-modules. We say that a C-module V over R has a certain property (such as centrally stable) 
if the graded Aq-module © ne ob(C) ^ ^ as property. 

For any M,N £ Ob(C) with M < N, we write Cm,n for the full subcategory of C on the set of objects 
{M, M+ 1,..., N}. Then the category of Cm, iv-modules over R is equivalent to the category of eA^e-modules 
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where e = Cm,n- Let i-m.n '■ Cm,n — > C be the inclusion functor. We define the restriction functor Res m,n 
along l m , N by 

ResM.A : (category of C-modules over R) —(category of Cm, w-modules over R), 

V i —> V o lm,n- 

The left Kan extension functor Lan m,n along lm,n is a left adjoint functor to ResM,iv; for every Cm, A-module 
V over R and n G Ob(C), one has: 

(2.4) (Lan M , N V) n = colim V s , 

v i / ops—tn 

M^s^N 

where V s = V ( s ) and the colimit is taken over the (comma) category whose objects are the morphisms 
a : s — > n in C such that M < s ^ N; see 0 Theorem 2.3.3] or [TO] Section X.3, (10)]. 

The following proposition gives a reformulation for the notions of central stability and d-step central 
stability for C-modules over R. 

Proposition 2.4. Let V be a C-module over R. For every M,N G Ob(C) with M ^ N, one has: 

( 2 -5) 0 (LanM,Ar(R.esM,ArfC)) n = Ae ® e Ae e ( 0 Vnj where A = Ac and e = cm,n- 

neOb(C) neOb(C) 

In particular, V is centrally stable if and only if for all sufficiently large N, one has 

V n = colim V s for each n G Z + . 

a:s—tn J 

s^N 

Moreover, V is d-step centrally stable if and only if for all sufficiently large N, one has 

V n = colim V s for each n ^ N — (d — 1). 

a:s —m J v ' 

N-(d-l)^s^N 

Proof. Let e = bm,n- For any C-module V over R, one has 

0 (ResM,AfP) n = ^ Vn'j. 

M^n^N neOb(C) 

Since the functor: 


(category of eAle-modules) —> (category of graded A- modules), 
W I-> ^4e ® e Ae W, 


is left adjoint to the functor: 

(category of graded A- modules) —> (category of eAe- modules), 

V i— eV, 

it follows that for any Cm, iv-module W over R, one has 

0 (LanM,ArkF)„ = Ae ® e Ae ( 0 W n ). 

M^n^N M^n^N 

We have proven the isomorphism (12.51) . The remaining statements now follow from the formula (12.41) . 


□ 


A complemented category with a generator, in the sense of Putman and Sam ,12], is the data of a 
symmetric monoidal category A and an object A of A satisfying a list of axioms. We do not recall those 
axioms here since we will not need them; however, a consequence of the axioms is that the full subcategory 
C of A on the set of objects X n for n G Z + is a skeleton of A, and Homc(A' m , X n ) = 0 if m > n. We may 
identify the set of objects of C with Z + in the obvious way. Following Putman and Sam Theorem E], an 
A-module V over R is centrally stable if for all sufficiently large N, the functor V is the left Kan extension of 
the restriction of V to the full subcategory of A spanned by the objects isomorphic to X n for some n ^ N. 


Corollary 2.5. Let A be a complemented category with a generator A. Suppose that C is the skeleton of A 
spanned by the objects X n for all n G Z + . Let V be an A-module over R, and regard V also as a C-module by 
restriction along the inclusion functor C -A A. Then V is centrally stable in the sense of Putman and Sam 
nn Theorem E] if and only ifV is centrally stable as a C-module over R. 

Proof. This is immediate from (12.51) . □ 
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The full subcategory of TX spanned by the objects [n] for all n £ Z + is a skeleton of TX. In the following 
corollary, we identify the set of objects of this skeleton with Z + in the obvious way. 

Corollary 2.6. Suppose that C is the skeleton of TX spanned by the objects [ n] for all n £ Z+. Let V be 
an TX-module over R, and regard V also as a C-module by restriction along the inclusion functor C —> TX. 
Then V is centrally stable as a C-module over R if and only if for all sufficiently large N, the isomorphism 
(11.11) holds. 

Proof. By Proposition ^. 41 it suffices to show that 

colim V. = colirn V(S). 

“s<T scM 

^ \S\^N 

But this is immediate from the observation that the natural functor: 


{a | a £ HomjFx([s], [n]) and s ^ N} 


{S | S C [n] and \S\ < N}, 
Im(o:), 


is final; see ns Theorem IX.3.1]. (Some authors refer to final functors as cofinal functors. See, for example, 
0 Definition 2.5.1].) □ 

Let us also mention that for a principal ideal domain R , Dwyer defined the notion of a central coefficient 
system p in .6] to mean a sequence p n of GL„(l?)-modules and maps F n : p n —» p n +i such that F n is a 
GL„ (Ji)-inap (when p n +i is considered as a GL„(i?)-module by restriction) and the image of F n+ iF n is 
invariant under the action of the permutation matrix s n +2 £ GL„_|_ 2 (-R) which interchanges the last two 
standard basis vectors of R n+2 . Suppose that C is the skeleton of TX spanned by the objects [n] for all 
n £ Z+. A central coefficient system p defines a C-module V over R with V n = p n and such that the 
standard inclusion [n] [n + 1] induces the map F n . HV is finitely generated as a C-module over R , then 
by |2 Theorem C] it is a centrally stable C-module over R. 


3. Central stability 

3.1. Key lemma. The following lemma is a standard result in Morita theory; see, for instance, [5] Theorem 
6.4.1]. We recall its proof here since it plays a key role in the proof of our main results. 

Lemma 3.1. Let A be any (possibly non-unital) ring, and e an idempotent element of A. IfV is an A-module 
such that, for some indexing sets I and J, there is an exact sequence 


(3.1) 


then Ae ® e Ae eV = V. 


® - 4e —► © 
j£J i£l 


V 


0, 


Proof. Applying the right-exact functor Ae <8>eAe e(—) to (EH), we obtain the first row in the following 
commuting diagram: 


(3.2) 


® je j Ae <8>eAe eAe ■ 


Ae ® e Ae e Ae ■ 


■ Ae ®eAe eV ■ 


0 


® /£j Ae ■ 


©,£/ Ae ■ 


V- 


0 


'jeJ 

Both the rows in (13.21) are exact. Since the two leftmost vertical maps are isomorphisms, the rightmost 
vertical map is also an isomorphism. □ 

3.2. Central stability and presentation in finite degrees. Let A be an i?-linear category such that 
Ob(A) = Z+ and Hom^(m, n) = 0 if m > n. Denote by A the category algebra of A; see (12.11) . 

Theorem 3.2. Let V be a graded A-module. Then V is presented in finite degrees if and only if it is 
centrally stable. Moreover, if V is presented in finite degrees, then the isomorphism m holds if and only 
if N ^ prd(V r ). 
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Proof. Suppose that V is presented in finite degrees, and N > prd(V). Then there is an exact sequence (12.21) 
with e = eo,jv! see Remark 12.11 Hence, by Lemma [XT] one has Ae ® e Ae eV = V. 

Conversely, suppose that N is an integer such that Ae <8> e Ae eV = V, where e = eo,iv- There is an 
exact sequence © ;gJ eAe —>• ®*e/ eAe eV —>■ 0 for some indexing sets I and J. Applying the functor 
Ae0 e Ae (—), we obtain an exact sequence of the form (12.21) with e = eg ,iv- Therefore, V is presented in finite 
degrees and N ^ prd(F). □ 

Corollary 3.3. If every finitely generated graded A-module is noetherian, then every finitely generated graded 
A-module is centrally stable. 

Proof. If V is a finitely generated graded A-module, then V is finitely presented, hence centrally stable by 
Theorem 13.21 □ 

The above proofs are very simple in comparison to the proofs for the special cases given in [2] Theorem 
B], [H Theorem C], and [12] Theorem E]. Let us emphasize, however, that the crux is to recognize that the 
notion of central stability in HHIH] can be reformulated in Morita theory; this was not a priori obvious. 

3.3. Central stability and noetherian property. We prove a partial converse to Corollary 13.31 

Let A be an R-linear category such that Ob(A) = Z+ and Hom_ 4 (m, n) = 0 if m > n. Denote by A 
the category algebra of A; see (12.11) . We say that A is locally finite if Horn^(m,n) is a finitely generated 
i?-module for all m,n £ Z + . 

Corollary 3.4. Suppose that R is a commutative noetherian ring and A is locally finite. If every finitely 
generated graded A-module is centrally stable, then every finitely generated graded A-module is noetherian. 

Proof. Let V be a finitely generated graded A-module and U a (graded) A-submodule of V. We want to 
prove that U is finitely generated as a graded A-module. Since V/U is a finitely generated graded A-module, 
it is centrally stable, hence presented in finite degrees by Theorem 13.21 Thus, for some N £ Ob(A), there is 
a commuting diagram 

®jej Aeo,N - *■ ©jg/ Aeo,N -^ V/U -0 

9 f 

0-- U -- V -- V/U -0. 

It suffices to prove that both Im(g) and Coker(g) are finitely generated graded A-modules. 

By the Snake Lemma, there is an isomorphism Coker(g) = Coker(/), so Coker(g) is a finitely generated 
graded A-module. 

Since A is locally finite and V is finitely generated as a graded A-module, it follows that eo ,nV is a finitely 
generated R-module, hence eo,NV is a noetherian i?-module. But Im(g) is generated as a graded A-module 
by eo,Ahn(g), and eo,Arhn(g) is an i?-submodule of the noetherian i?-module eo.jvV, hence Iin(g) is finitely 
generated as a graded A-module. □ 

3.4. Examples. Let us mention some examples of combinatorial categories introduced by Sam and Snowden 
m which fall within our framework. The central stability of modules presented in finite degrees for these 
categories follow from Theorem 13.21 (and were not previously known). 

In the following examples, the set of objects of the category C is Z + . For any n £ Z + , we set [n] := 
{1, ...,n}. 

(i) C = TX a where a is an integer ^ 1. For any m,n £ Z + , a morphism m —>■ n in TX a is a pair 
(/, c) where / : [to] —» [n] is an injective map and c : [n] \ Im(/) —> [a] is any map. The composition of 
(/i, Ci) : to —y n and (/ 2 , C 2 ) : n -A I is defined to be (/2 o / 1 , c) : m —> l where c(i) = ci(j) if * = / 2 O) for 
some j £ [n] \ Im(/i), and c{i) = 02 (f) if i £ [I] \ Im(/ 2 ). 

(ii) C = OX a where a is an integer ^ 1. For any m,n £ Z+, a morphism to —> n in OX a is a pair (/, c) 
where / : [to] —>• [n] is a strictly increasing map and c : [n] \ Im(/) —> [a] is any map. The composition of 
morphisms is defined in the same way as above for TX a . 

(iii) C = J-S op , the opposite of the category J-S. For any m,n £ Z+, a morphism n -A- m in J-S is a 
surjective map \n\ —> [to]. The composition of morphisms in J-S is defined to be the composition of maps. 

It was proved by Sam and Snowden m that for the categories C in (i)-(iii) above, every finitely generated 
graded C-module over a commuatative noetherian ring is noetherian (and hence they are centrally stable by 
Corollary 13.31) . 
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4. rf-STEP CENTRAL STABILITY 

4.1. Ideal of relations. Suppose V is a finitely generated XT-module over a commutative noetherian ring. 
The isomorphism m says that, provided N is sufficiently large, V can be recovered from its restriction to 
the full subcategory of TI on the set of objects {S G Ob(J 7 X) | |Sj ^ N}; using the isomorphism (II.31) . we 
see that in fact we can recover V(S) for |Sj > N using only the restriction of V to the full subcategory of 
FI on the set of objects {S G Ob(J r X) | N — 1 < |5| < N}. The purpose of the present section and the 
next is to show that this is a consequence of the quadratic property of FI. More generally, we shall prove 
that if the ideal of relations of a category algebra A is generated in degrees St d (in the sense of Definition 
14.11 belowb then any graded A-module which is presented in finite degrees is d-step centrally stable. 

Let A be an f?-linear category such that Ob(M) = Z + and Hom^(m,n) = 0 if m > n. Denote by A the 
category algebra of A; see (12.11) . For any m G Z + , let 

A(m,m) :=Endyi(m); 

for any n ^ m + 1, let 

A(m,n) := Hom^(n-l,n) ®En<u(n-i) • • * ®EncU(m+i) Horn^m, to + 1). 

We define a /i-linear category A with Ob(M) = Z + by Hom^-(m, n) = A(m, n ) if to ^ n, and Hom^(TO, n) = 0 
if to > n. There is a natural f?-linear functor from A to A which is the identity map on the set of objects. 
For any n ^ to, let I (to, n) be the kernel of the map A(m, n) —>■ Hom_ 4 (TO, n ). One has I (to, n) = 0 whenever 
n is to or to + 1. 

Definition 4.1. Let d be an integer (Js 1. We say that the ideal of relations of A is generated in degrees ^ d 
if, whenever n ^ to + 2, the map A(m, n) —> Hom_ 4 (TO, n) is surjective, and whenever n ^ to + d, one has: 

n—d 

(4.1) I(m,n ) = E A{r + d, n) ® E ncU(r+d) I{r,r + d) ® E ncU(r) A(m, r). 

r=m 

Remark 4.2. If d = 1, so that the ideal of relations of A is generated in degrees ^ 1, then /(to, n) = 0 for 
every to and n, and so A and A are the same. In most interesting examples, one has d ^ 2. 

Remark 4.3. If d = 2, so that the ideal of relation of A is generated in degrees ^ 2, then A is a quadratic 
algebra whose degree k component is ® Homyv(TO, m + k) for each k G Many combinatorial categories 

such as FX a , OX a and TS° V are quadratic; see Section [5] below. 

Example 4.4. Fix a finite totally ordered set D. Recall (see [5]) that the plactic monoid M on D is the 
monoid generated by D with defining relations 

xzy = zxy if x ^ y < z, 
yxz = yzx if x < y ^ z. 

An element w G M is said to be of length £(w) = n if w is a product of n elements of D; it is clear that £(w) 
is well-defined. Now define C to be the category with Ob(C) = Z + and 

Homc(TO,n) = {w G M | £{w) = n — to}. 

The composition of morphisms in C is given by the product in M. Then the category algebra Ac is not 
quadratic but has ideal of relations generated in degrees ^ 3. 

It is plain that the preceding example can be generalized to any monoid with a presentation whose defining 
relations do not change the length of words. 

4.2. d-step central stability. The following theorem is the second main result of this paper. 

Theorem 4.5. Let d be an integer ^ 1. Suppose the ideal of relations of A is generated in degrees St d. If 
a graded A-module V is presented in finite degrees, then V is d-step centrally stable. 

To prove Theorem 14.51 we need the following lemma. 

Lemma 4.6. Suppose the ideal of relations of A is generated in degrees ^ d. If V is a graded A-module, 
and n > N ^ to + d, then 

e n Af ® fA f fV = e„Ae ® eAe eV where e = e mtN , f = e m+ i tN . 
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Proof. Observe that 

We have a natural map 


e n Ae = e n Ae m © e n Af , eV = e m V © fV. 


$ : e n Af ® fA f fV e n Ae © e Ae eV. 
We shall construct a map T inverse to $. First, define the maps 


I{m,n ) <8>r e m V 
n 

Hom^(m + 1, n) ® E ncU(m+i) Horn.* (to, to + 1)® R e m V -^ e n Af ©/a/ fV 


Rom A (m,n) ©« e m V 


where fi and v are the obvious maps defined using composition of morphisms, and 9 is defined by 9(a®p®x) = 
a ©/fie. The map v is surjective and its kernel is the image of ji. Using (ED and Hom^(m+l, m + d) C fAf , 
we see that 0/r = 0. Therefore, 9 factors uniquely through v to give a map 

9 : Horn A (m,n) © fl e m U -A- e n Af ©/a/ fV. 


Now define 

T : e n Ae ©^ eU ->• Af ©/a/ fV 


by 


T(a © x) 


9(a © x) if a £ e n Ae m and x £ e m U, 
a © x if a £ e n Af and x £ fV, 

0 otherwise . 


It is plain that if descends to a map 


4' : e n Ae © e Ae eU -> Af ©/a/ fV, 


and is an inverse to $. 


□ 


We can now prove Theorem 14.51 

Proof of Theorem EH By Theorem 13.21 for all N sufficiently large, one has 

Aeo t N ©eo.wAeo.w e 0 ,nV = V; 

in particular, for each n £ Z+, one has e n Aeo t N ©e 0 ,jvAe 0 ,jv £o,nV = e n V. 
li n > N ^ d — 1, then by Lemma 14.61 


e n AeN-(d-l),N ®e JV _(d-i),iv-4e w _ (d _ 1)!W ^N-(d-l),NV = e n AeN-d,N ®e N _ dtN Ae N _ dtN eN-d,NV 


— e n Aeo,N <8>e 0 ,jvAe 0 ,jv eo ,nV 


If N — (d — 1) ^ n < N, the map 


e n Ae N _( d _ i) )Ar 8 ) e Ar _(d-i),jvAe w _ (d _i )!N e N -( d -i),NV —■ y e nV, 


has an inverse defined by x i-» e n © x. 


□ 
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5. Sufficiency conditions 

5.1. Sufficiency conditions. To apply Theorem 14.51 we need to be able to check if the ideal of relations 
of A is generated in degrees ^ d. In this section, we provide sufficiency conditions which allow one to check 
this. 

Let C be a small category such that Ob(C) = Z+, and Home (to, n) = 0 if m > n. Recall that Ac is the 
i?-linear category with Ob(.Ac) = and Hom^ c (m,n) the free I?-module with basis Homc(m,n) for each 
m,n E Z + . Let Ac be the category algebra of Ac; see ( 12 . 11 ) . 

Definition 5.1. We say that the ideal of relations of C is generated in degrees ^ d if the ideal of relations 
of Ac is generated in degrees < d. 

Proposition 5.2. Suppose d ^ 2. The ideal of relations of C is generated in degrees ^ d if the following 
two conditions are satisfied: 

(i) The composition map Homc(/,n) x Home (to, l) —> Home (to, n) is surjective whenever m < l < n. 

(ii) For every or, «2 E Hoine(m + 1, n) and fa, fa E Horn c(m, m + 1) satisfying 

a\fa = ct 2 fa and n > m + d, 

there exists 7 € Homc(m + d, n) and 61,62 € Homc{m+ 1, m + d) such that the following diagram commutes: 
(5.1) TO + 1 



Proof. Condition (i) implies that Ac(m,n) —» Hom^ c (TO,n) is surjective if n ^ m + 2. We shall prove, by 
induction on n — to, that (EU) holds. The case n — to = d is trivial. Now suppose n — m > d. Let 

Ac(m, n ) Hom_ 4 c (to + 1, n) 0 E ncU c (m+i) Hom^ c (to, to + 1 ) Hom^ c (to, n) 

be the obvious maps defined by composition of morpliisms. It is easy to see (and can be proved in the same 
way as [9] Lemma 6.1]) that I(in,n ) is spanned over R by elements of the form 

(5.2) £n —1 < 8 > • • • < 8 > — 1 0 • • • 0 

such that E Home(i, i + 1) for i = m,..., n — 1 and £ n _i • • • £ TO = £f n _i ■ ■ ■ By condition (ii), there 
exists 7 E Home (to + d, n) and 81,62 E Home (to + 1 ,m + d) such that 

£n—l ' ' ' £,m +1 = 7^1, f, n — 1 ' ' ' ^m+1 = 7^2) 8fa m = ^2^ m - 


We can choose 

where 7 * G Home(f, i + 1) for i 


7 = 7 n-i < 8 > • - - < 8 > 7 m+d E Ac(m + d, n ), 

to + d,... , n — 1, such that 7 n _i ■ • • 7 m +d = 7 - We can also choose 


8 = 8 m+ d- 1 1 


)<5 m+ i G Ac(m + l,m + d), 


where Si G Home(«, * + 1) for i = to + 1,..., to + d — 1, such that • • • <5 m +i = <5i. Similarly, choose 

8 ' = 8 ' m+d _ 1 <8) — <8> C + i G ,4c (to + 1, to + d), 

where d' G Home (i, i + 1) for i = m + 1,..., m + d — 1, such that <5 ( n+d _ 1 • • • <5^ + i = <^2 - The element in (15.21) 
can be written as: 

(£n-i <81 • • ■ ( 8 ) £m +1 -7 0 d) 0 £; m - (C-i ® ® C+i - 7 ® ?) ® C + 7 ® (d 0 Cm - s' <s> C)- 


Since 


£n-i < 8 > ■ • • < 8 > £ m+ i - 7 0 8 G /(to + 1, n), 
C -1 ® ® Cm +1 - 7 ® ? G 7(m + 1, n), 

d 0 - d' 0 G /(to, to + d), 


the result follows by induction. 


□ 
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Corollary 5.3. Suppose that C satisfies the two conditions in Provosition 1 5. A for some d ^ 2. If a C-module 
V is presented in finite degrees, then V is d-step centrally stable. 

Proof. By Proposition 15.21 the ideal of relations of C is generated in degrees d. Hence, we may apply 
Theorem 14.51 □ 

Remark 5.4. Suppose that C satisfies condition (i) in Proposition ^. 21 and its ideal of relations is generated 
in degrees ^ d. In this case, condition (ii) might not hold, so it is not a necessary condition. For example, 
suppose that d = 2 , and one has 

Hom c (0,l) = {ft, ft, ft}, Hom c (l,2) = {ft, ft, ft, ft}, Hom c (2,3) = {ft, ft'}, 
with the defining relations 

ftft = ftft, ftft = ftft, ft'ft = ft'ft, 

as depicted in the following diagram: 



Let a\ = ft'ft and a 2 = ftft • Then one has 

arft = ftftft = ft'ftft = ftftft = ftftft = a 2 ft. 

On the other hand, it is easy to see that there do not exist 7 , ft and ft such that the diagram in (15.11) (with 
d = 2, m = 0, n = 3) commutes. 

5.2. Examples. Using Proposition 15.21 one can easily check, for example, that (a skeleton of) PI is qua¬ 
dratic. Let C be the full subcategory of PI on the set of objects {[n] | n £ Z + }. It is easy to see that 
C satisfies condition (i) in Proposition 15.21 We need to verify condition (ii). Thus, suppose that we have 
injective maps: 

a. 1,012 ■ [m + 1 ] —> [n] and ft,ft : [m] —> [m+ 1 ], 
such that a\° ft = a 2 o ft and n ^ m + 2. Since 

| Im(ai) U Im(a 2 )| = | Im(ai)| + | Im(a 2 )| — | Im(ai) D Im(a 2 )| ft (to + 1) + (m + 1) — m = m + 2, 

we can choose S C [n] such that Im(ai) U Im(a 2 ) C S and |Sj = m + 2. Let 7 : [to + 2] —> [n] be any 
injective map whose image is S. Then there exists a unique map ft (respectively ft) such that 7 o ft = aq 
(respectively 70 ft = aft. Clearly, ft and ft are injective. We have: 

7 o ft o ft = ai 0 / 3 ! = a 2 oft = 7 o ft o ft. 

Since 7 is injective, it follows that ft oft = ft o ft. Therefore, it follows from Proposition 15.21 that C (or 
more precisely, the algebra Ac) is quadratic. 

Similarly, one can apply Proposition 15.21 to show that the categories TI a , OI a , PS op , and VI(F) are 
quadratic, where for any field F, the set of objects of VI(F) is Z+ and the morphisms m —»• n are the injective 
linear maps F m -A F”. 

Remark 5.5. A twisted commutative algebra E is an associative unital graded algebra E = ©, l>0 E n where 
each E n is equipped with the structure of an Sftmodule such that the multiplication map E n <g> E m —» E n+m 
is S n x Sft-equivariant, and yx = r(xy) for every x € E n , y £ E m (where r € S n + m switches the first n 
and last m elements of {1,... ,n + m }); see [13] §8.1.2], Any twisted commutative algebra E gives rise to an 
R-linear category A with Ob(A) = Z+ and 

Homftm, n) = RS„ E n _ m . 

In particular, when E is the twisted commutative algebra with E n the trivial Sftmodule for every n (and 
with the obvious multiplication map), the R -linear category A we obtained is precisely the category Ac 
associated to a skeleton C of PI. One might ask if the category algebra of every category A obtained from 
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a twisted commutative algebra is quadratic. This is not true. For example, let d be any integer > 2, and 
let E be the twisted commutative algebra with E n the trivial .S' n -module if n < d, otherwise let E n = 0; the 
multiplication map of E is defined in the obvious way. Then E gives rise to an i?,-linear category A with 
the property that the ideal of relations of its category algebra is generated in degrees < d, but the category 
algebra is not quadratic. 
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